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Abstract 

Let R be a commutative ring and A(i?) be the set of ideals with non-zero 
annihilators. The annihilating-ideal graph of R is defined as the graph AG(i?) with 
the vertex set A(R)* = A \ {(0)} and two distinct vertices / and J are adjacent 
if and only if 13 = (0). We investigate commutative rings R whose annihilating- 
ideal graphs have positive genus j(AG(R)). It is shown that if R is an Artinian 
ring such that 7(AG(i?)) < oo, then R has finitely many ideals or (i?,m) is a 
Gorenstein ring with maximal ideal m and v.dim fl y m m/m 2 = 2. Also, for any two 
integers g > and q > 0, there are finitely many isomorphism classes of Artinian 
rings R satisfying the conditions: (i) r y(AG(R)) — g and (ii) i?/m| < q for every 
maximal ideal m of R. Also, it is shown that if R is a non-domain Noetherian 
local ring such that 7(AG(i?)) < oo, then either R is a Gorenstein ring or R is an 
Artinian ring with finitely many ideals. 
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1 Introduction 

The study of algebraic structures, using the properties of graphs, became an excit- 
ing research topic in the last twenty years, leading to many fascinating results and 
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questions. There are many papers on assigning a graph to a ring, for instance see, 
[2]> [I]> [5]> [S] and [7]. Throughout this paper, R denotes a commutative ring with 
1^0. Let X be either an element or a subset of R. The annihilator of X is the ideal 
Ann(X) = {a G -R : aJ = 0}. We note that an element a G R is called a zero-divisor 
in if Ann(a) 7^ {0} (i.e., ab = for some nonzero element b & R). For any subset 
y of R, we denote |y| for the cardinality of Y and let Y* = Y \ {0}. Also, we denote 
the finite field of order q by ¥ q . Let V be a vector space over the field F. We use the 
notation v.dimw(V) to denote the dimension of V over the field F. 

Let Sk denote the sphere with k handles, where A; is a non-negative integer, that 
is, Sk is an oriented surface of genus k. The genus of a graph G, denoted 7(G), is 
the minimal integer n such that the graph can be embedded in S n . For details on the 
notion of embedding a graph in a surface, see, e.g., P23 Chapter 6]. Intuitively, G is 
embedded in a surface if it can be drawn in the surface so that its edges intersect only 
at their common vertices. A genus graph is called a planar graph and a genus 1 graph 
is called a toroidal graph. An infinite graph G has infinite genus (7(G) = 00), if, for 
every natural number n, there exists a finite subgraph G n of G such that j(G n ) = n. 
We note here that if H is a subgraph of a graph G, then j(H) < 7(G). Let K n denote 

the complete graph on n vertices; that is, K n has vertex set V with | V| = n and a b 

is an edge for every distinct a, b G V. Let K m ^ n denote the complete bipartite graph; 
that is, K m>ri has vertex set V consisting of the disjoint union of two subsets, V\ and 

V2, such that \V\\ = m and |V^| = n, and a b is an edge if and only if a G V\ and 

b G V2. We may sometimes write Ifiy^ipu to denote the complete bipartite graph with 
vertex sets V\ and V2. Note that K mn = K nm . It is well known that 

. , r (n — 3)(n — 4), 
7(#n) = ^ -1 for all n > 3. 

(n — 2)fm — 2) 
l{K m ,n) = p 7 "1 for all n > 2 and m>2. 

(see [12]; [TD], respectively). For a graph G, the degree of a vertex v of G is the number 
of edges of G incident with v. 

Let R be a ring. We call an ideal / of R, an annihilating-ideal if there exists a 
non-zero ideal J of R such that /J = (0). We denote Z(R) the sets of zero-divisors, 
A(R) for the set of all annihilating-ideals of R, J(R) for the Jacobson radical of R, and 
for an ideal J of R, we denote I (J) for the set {J : /be an ideal of -R and / C J}. 
Also, by the annihilating-ideal graph AG(R) of R we mean the graph with vertices 
AG(R)* = A(R) \ {(0)} such that there is an (undirect) edge between vertices I and J 
if and only if / 7^ J and I J = (0). Thus AG(R) is an empty graph if and only if R is an 
integral domain. Recently, the idea of annihilating-ideal graph of commutative rings 
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were introduced by Behboodi and Rakeei in [6], [7] and by Behboodi et al., in pQ. The 
zero-divisor graph of R, T(R), is an undirect graph with the vertex set Z{R) \ {0} and 
two distinct vertices x,y are adjacent if and only if xy = (0). There are some papers 
which investigate genus of a zero-divisor graph, for instance see [13], [IS] and [13j . In 
particular in [151 Theorem 2], it was shown that for any positive integer g, there are 
finitely many finite commutative rings whose zero-divisor graph has genus g. 

In the present paper we investigate rings whose annihilating-ideal graphs have posi- 
tive genus. In Theorem l2.7l it is shown that if R is an Artinian ring and 7(AG(i?)) < oo, 
then R has finitely many ideals or (R, m) is Gornestein ring with dim#/ m m/m 2 = 2 (a 
Noetherian local ring (R,m) is called Gorenstein if v.dim#/ m (Ann(m)) = 1). Also, it 
is shown that, for two integers g > and q > 0, there are finitely many Artinian rings 
R such that (i) 7 (AG (R)) = g and (ii) |i?/m| < q for every maximal ideal m of R 
(see Theorem 12.101 and Corollary 12. lip . Also, the genus of annihilating-ideal graphs 
of Noetherian rings are studied. It is shown that if R is a Noetherian local ring and 
j(AG(R)) < 00, then either R is a domain or all non-trivial ideals of R are vertices of 
AG(R) (see Proposition 13. 4p . Also if R is a Noetherian ring such that all non-trivial 
ideals of R are vertices of AG(R) and "f(AG(R)) < 00, then either R is a Gorenstein 
ring or R is an Artinian ring with finitely many ideals (see Theorem 13 . 5[) . Finally, it is 
shown that if R is a non-domain Noetherian local ring such that / j(AG(R)) < 00, then 
either R is a Gorenstein ring or R is an Artinian ring with finitely many ideals (see 
Corollary 13. 6p . 

2 The Genus of the Annihilating-ideal Graphs of Artinian Rings 

The following useful lemma and remark will be used frequently in this paper. 

Lemma 2.1 [6, Proposition 1.3] Let R be an Artinian ring. Then every nonzero proper 
ideal I is a vertex of AG(R). 

Remark 2.2 It is well known that if V is a vector space over an infinite field F, then 
V can not be the union of finitely many proper subspaces; see for example [El p. 283]. 

A local Artinian principal ring is called a special principal ring and has an extremely 
simple ideal structure: there are only finitely many ideals, each of which is a power of 
the maximal ideal. 
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Lemma 2.3 Let (R,m) be a local ring with m* = (0). If for a positive integer n, 
v.dim^/ m (m n /m n+1 ) = 1 and m n is a finitely generated R-module, Then I(m n ) = 
{m ! : t < i < n}. Moreover If n = 1, then R is a special principal ring. 

Proof. Since v.dim R / m (m n /m n+1 ) = 1, by using Nakayama's lemma, m™ = Rx for 
some x G R. Now, let I be a nonzero ideal of R such that / C m n . Since m* = (0), 
there exists a natural number i > n such that JCi 1 and I ^ m J+1 . Let a G I\m* +1 . We 
have a = bx l , for some b G R. If b G m, then a G m l+1 , a contradiction. Thus b is unit. 
Hence x % G /. This implies that / = (x % ), as desired. Thus I(m n ) = {m 1 : t < i < n}. 
Clearly, if n = 1, then R is a special principal ring. □ 

Lemma 2.4 Let (R,m) be an Artinian local ring with \R/m\ = oo, m 3 = (0) and 
v.diniR^Am^m) = 1. If j (AG (R)) < oo, then v.dim fi / m m/m 2 < 2 

Proof. First we assume that v.dim R / m (m/m 2 ) = 3. Then there exist infinitely many 
subspaces with dimension one. Let Rx/m 2 and Ry/m 2 be two distinct subspaces of 
dimension one of m/m 2 . Since Rx = R/ Ann(x) and Rx has only one nonzero proper 
i?-sub module, m/Ann(i) is the only nonzero proper ideal of i?/Ann(x). Therefore, 
v.dim^/ m Ann(x) = 2. Similarly, v.dim^/ m Ann(y) = 2. Therefore, |I(Ann(x))| = 
[I(Ann(y))| = oo. If Ann(x) = Ann(y), then since (-Rx)Ann(x) = (0), (i?y)Ann(x) = 
(0) and m 2 Ann(x) = (0), we conclude that i^|i(Ann(»)|,3 is a subgraph of AG(R). 
Thus by the formula for genus of complete bipartite graph, j(AG(R)) = oo, a con- 
tradiction. Thus we may assume that Ann(x) / Ann(y). If Ann(x) n Ann(y) = (0), 
then (Ann(x))(Ann(y)) = (0) and so ^|i(Ann(a;))| i s a subgraph of AG(R), and hence, 
by the formula for complete graphs j(AG(R)) = oo, a contradiction. Therefore, 
Ann(x) fl Ann(y) ^ (0) and so v.dim R/ / m (Ann(x) n Ann(y))/m 2 = 1. 
Suppose that (Rx)(Ry) ^ (0). Since v.dim^/ OT (Ann(x) fl Ann(y))/m 2 = 1, there exists 

ideal K such that Rx K Ry. Let I\ be an ideal such that ii G I(Ann(x)) \ 

{K, Ry} and v.dim R/ / m ai/m 2 = 1. Let J\ be an ideal such that J\ G I(Ann(x)) \ 
{Rx, Ry, K, Ii, Ann(x) n Ann(y)} such that v.dim K / OT Ji/m 2 = 1. Let K\ = Ann(Ji) n 
Ann(Ji). Therefore, Rx — 1\ — K\ — J\ — Ry is a path between Rx and Ry. Now, let 
I n G I(Ann(x))\{/j, Ji,Ki,Rx,Ry,Ann(x)nAnn(y), Ann(x)nAnn(i^j), i = 1,2, ..n-1} 
such that v.dim R / m I n /m 2 = 1 and J n G I(Ann(x))\{ij, Jj-i, iiQ-i, I n , Rx, Ry, Ann(x)(~l 
Ann(y), Ann(x)nAnn(A'j_i), i = 1, 2, ..n} such that v.dim R / m J n /m 2 = 1. Suppose that 

K n = Ann(x n ) n Kxm(y n ), then Rx I n K n J n Ry is a path between Rx 

and Ry. Therefore, there exists infinitely many path between Rx and Ry. Thus either 

(Rx)(Ry) = (0) or there exist infinitely many path between Rx and Ry. 

Since Rx/m 2 and Ry/m 2 are two arbitrary distinct one dimensional i?/m-subspaces of 
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Ann(x) and there are infinitely many subspaces of dimension one of Ann(x), one can 
easily see that r y(AG(R)) = oo, a contradiction. 

Now, we assume that v.dim fi / m (m/m 2 ) > 3. Suppose that {x\ + m 2 ,X2 + m 2 ,X3 + 
m 2 , ...,x n + m 2 } is a basis for m/m 2 over R/m. Since Rx\ = Rj Ann(xi) and Rx\ has 
one i?-submodule, v.dim^/ m (Ann(xi)/m 2 ) = n— 1. Similarly v. dim fi / m (Ann(x2)/m 2 ) = 
n — 1. Therefore, v.dim^j/ m (Ann(x2) Pi Ann(xi))/m 2 ) = n — 2. Since (i?xi)(Ann(x2) n 
Ann(xi)) = (0), (i?x 2 )(Ann(x 2 )nAnn(xi)) = (0) and m 2 (Ann(x 2 )nAnn(xi)) = (0), we 
conclude that -f^|i((Ann(x 2 )nAnn(a;i)))|,3 is a subgraph of j(AG(R)). Thus by the formula 
for genus of complete bipartite graphs 7(AG(i?)) = oo, a contradiction. □ 

Theorem 2.5 Let (R,m) be an Artinian local ring. If 7 (AG (R)) < 00, then R has 
finitely many ideals or R is a Gorenstein ring with dimji/ m m/m.' 2 = 2. 

Proof. If R is a field, then R has finitely many ideals. Thus we can assume that R is 
not a field. If |-R/ m l < 00 > then one can easily see that R is a finite ring and so R has 
finitely many ideals. Thus we can assume that |-R/m| = 00 and r y(AG(R)) = g for an 
integer g > 0. The proof now proceeds by cases: 

Case 1: v.dim fi / m (Ann(m)) > 2. Then |I(Ann(m))| = |I(lti)| = 00 and since mAnn(m) = 
(0), if|i( m )|-4,3 is a subgraph of AG(R). Hence, by the formula for genus of complete 
bipartite graphs [(|I(m) | — 6)/4] < g and so |I(m)| < \g + 6, a contradiction. 
Case 2: v.dim#/ m (Ann(m)) = 1. Since R is an Artinian ring, there exists positive 
integer t such that m* +1 = (0) and m* 7^ (0). 

Subcase 1: t = 1, i.e., m 2 = (0). Then Knr m )\-i is a subgraph of AG(R) and so by the 
formula for genus of complete graphs, [~(|I(m)| — 6)/12] < g. Hence |I(m)[ < 12g + 6, 
.i.e., R has at most 12g + 7 ideals. 

Subcase 2: t = 2, i.e., m 2 ^ (0) and m 3 = (0). Then Lemma 12.41 implies that 
v.dim^/^m/m 2 ) < 2. If v.dim fi / m (m/m 2 ) = 1, then Lemma l2.3l implies that [I(m)| = 3, 
.i.e., R has four ideals. 

Subcase 3: t > 3. Since m 3 m* = rr^m*" 1 = m 3 m* -2 = (0), if|i( m 3)i3 is a subgraph of 
AG(R). So by the formula for genus of complete bipartite graphs, [(|I(m 3 )|— 6)/12] < g. 
Hence, |I(m 3 )| < 12^ + 6. If v.dim^/mfm*- 1 /™*) > 2, then Remark E21 implies that 
^(m 4 " 1 )! = 00. Since m t ~ 1 m t ~ 1 = (0) and t > 3, Knr m t-i)\-i is a subgraph of AG(R). 
Therefore, j(AG(R)) = 00, a contradiction. Thus v.dim^/ m (m i-1 /m*) = 1. Hence, by 
Lemma 12.31 there exists x G m i_1 such that m* _1 = Rx. 

Suppose that v.dim fi / m m/m 2 = n > 3. Since Rx = i?/Ann(x) and Rx has only one 
nonzero proper i?-submodule, m/Ann(x) is the only nonzero proper ideal of i?/Ann(x). 
If m 2 ^ Ann(y), then Ann(x) + m 2 = m, and by Nakayama's lemma, Ann(x) = m, a 
contradiction. Thus m 2 C Ann(x) and since tn/Ann(x) is the only nonzero proper ideal 
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of i?/Ann(x), v.dim R / m Ann(x)/m 2 = n — 1. Let {y\ + m 2 , y2+m 2 , y n ~i +va 2 ,y+m 2 } 
be a basis of m/m 2 such that {yi + m 2 , j/2 + m 2 , 2/n-i + m 2 } be a basis of Ann(x)/m 2 . 
Since m* is the only minimal ideal of R, m* C Ry and > 3. 

Suppose that = 3. Since Ry = R/Ann(y) and Ry has only one nonzero proper 

-R-submodule, m/Ann(y) is the only nonzero proper ideal of i?/Ann(y). If m 2 ^ Ann(y), 
then Ann(y) + m 2 = m, and thus by Nakayama's lemma, Ann(y) = m, a contradiction. 
Therefore, m 2 C Ann(y). So m* _1 C Ann(y). Hence, m' _1 m = (0) (m t ^ 1 (Ry) = (0) 
and m t ~ 1 (Ry\ + ... + Ry n ~i) = (0)), a contradiction. Therefore, |I(-Ry)| > 4. 
Assume |I(-Ry)| < oo. Since Ry = R/Ann(y), v.dim R/ / m (Ann(y) +m 2 )/m 2 = n — 1. 
Thus |I(Ann(y))| = oo and i^|i(Ann(j/))|,|i(Hy)| * s a subgraph of AG(R). So by the formula 
for genus of complete bipartite graphs, ^y(AG(R)) = oo. 

So we now assume that |I(i2y)| = oo. Suppose that v. dim^/mm 2 /™ 3 > 2. If |I(Ann(y))| > 
4, then Knr Ry \\ 3 is a subgraph of AG(R) and so by the formula for genus of complete 
bipartite graphs, j(AGR) = oo, a contradiction. We may assume that |I(Ann(y))| = 3. 
Ann(y) ^ m 3 (since m 2 y = m 2 /(Ann(y) Hm 2 ), there exist finitely many ideals between 
Ann(y) and m 2 ). Therefore, there exists z e Ann(y) \ m 3 . Since |I(Ann(y))| = 3, 
Rz = Ann(y). Since Rz = Rj Ann(z) and Rz has only one nonzero proper R- 
submodule, m/Ann(z) is the only nonzero proper ideal of Rj kmx(z). If m 2 ^ Ann(z), 
then Ann(z) + m 2 = m, and thus by Nakayama's lemma, Ann(z) = m, a contradiction. 
Therefore, m 2 C Ann(a;) = Ann(Ann(y)). Since m 2 Ann(y) = (0), m 2 m t ~ 1 = (0) and 
m*m 2 = (0), K"ij( m 2\i 3 is a subgraph of AG(R). So by the formula for genus of com- 
plete bipartite graphs, j(AG(R)) = oo, a contradiction. Therefore, v.dim^ / / m m 2 /m 3 = 
1 and by Lemma 12.31 |I(m 2 ) | < oo. Since my = m/Ann(y) and |I(tny)| < oo, 
v.dim jR/m (Ann(y) + m 2 )/m 2 = n - 1. So |I(Ann(y))| = oo. Hence, if|i(Ann(j,))|,|i(iij/)| 
is a subgraph of AG(R) and by the formula for genus of complete bipartite graphs, 
7(AG(i?)) = oo, a contradiction. Thus v.dmiR/mtri/m 2 < 2. 

Also, if v.dim^.y m m/m 2 = 1, then by Lemma \2^3\ R has finitely many ideals. □ 

Lemma 2.6 Let R = Y\ ieI R% be a product of nonzero rings Ri (i G I). If "f (AG (R)) < 
oo, then I is finite and for each i G I, r y(AG(R{)) < oo. Consequently, if R is Artinian, 
then r )(AG(R)) < oo if and only if r y(AG(Ri)) < oo for every i £ I. 

Proof. Suppose, contrary to our claim, that \I\ = oo. Let I\ = (R^ x Ri 2 x x ... x 0) 
and I2 = (0 x x Ri 3 x Ri A x ...). Since I1/2 = (0), K\i(i{)\.\i(i 2 )\ is a subgraph of AG(R). 
Since |I(/i)| > 4 and |I(/2)| = 00 ) by the formula for genus of complete bipartite graphs, 
~f(AG(R)) = 00, a contradiction. Therefore, |/| < 00 and since AG(Ri) is a subgraph 
of AG(R) for every i£i and j(AG(R)) < 00, we conclude that j(AG(Ri)) < 00 for 
every i G I. 
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Now, suppose that R is an Artinian ring. It is well known that R = R± X . . . X R n 
for some positive integer n, where every Ri (i = 1,2, ...,n) is an Artinian local ring. 
If n = 1, then the proof is immediate. Now, we may assume that n > 2. If every Ri 
has finitely many ideals, then R has finitely many ideals and therefore r y(AG(R)) < oo. 
Without loss of generality, we can assume that R\ has infinitely many ideals. Let 
I x = (0xi? 2 x0x ... xO), I 2 = (Ann(mi)xOx...xO) and I 3 = (Ann(mi) x R 2 x x ... x 0). 
Then for every ideal J of R\, we have Ii(J x x ... x 0) = (0). Therefore, -f^|i(mi)|-i,3 is a 
subgraph of AG(R). Since |I(ttii)| = oo, by the formula for genus of complete bipartite 
graphs, j(AG(R)) = oo, a contradiction. Therefore, every Ri has finitely many ideals 
and 7(AG(i?)) < oo. □ 

Theorem 2.7 Let R be an Artinian ring. If j(AG(R)) < oo, then R has finitely many 
ideals or (R, m) is a Gorenstein ring with v.dim^^m/m 2 = 2. 

Proof. Let R be an Artinian ring. It is well known that R = R\ x . . . x R n for some 
positive integer n, where every Ri (i = 1, 2, n) is an Artinian local ring and addition 
and multiplication in the product are defined component wise. If R is a local ring, then 
by Theorem 12.51 R has finitely many ideals or v.dim^^m/m 2 = 2. If n > 2, then as in 
the proof of Lemma 12.61 every Ri has finitely many ideals and therefore R has finitely 
many ideals. □ 

Lemma 2.8 Let (R,m) be a Gorenstein ring, k be a positive integer and q be a prime 
power. If m 2 / (0), m 3 = (0), |i?/m| = q and v.diniR/n^m/m 2 ) = k > 6, then AG(R) 
contains a copy of i^-6,3- 

Proof. Since v.dim fi / m (m/m 2 ) = k and \R\ = |i?/m||m/m 2 ||m 2 |, we conclude that 
\R\ = q k+2 - Let {xi + m 2 ,...,Xfc + m 2 } be a basis for m/m 2 over R/m. We have 
i?/Ann(xi) = Rxi thus \R\ = \Rxi\\Aim(xi)\. Since m 2 C Rx\, \Rx\\ = \m 2 \\q\ = q 2 
and \R\ = g 2 |Ann(xi)|. Therefore, |Ann(xi)| = q k and v.dim^ / / m (Ann(xi)/m 2 ) = 
k — 2. Similarly v.dim fi / m (Ann(:z;2)/tn 2 ) = k — 2. Thus v.dim^ / / m ((Ann(xi)/m 2 ) n 
(Ann(x2)/m 2 )) > k — 4. Let {x^ + m 2 , Xj n + m 2 } be a basis of (Ann(xi)/m 2 ) n 
(Ann(x2)/tn 2 ). Suppose that V\ = {Rx±, Rx 2 , m 2 } and V 2 = {Rx^, R Xi }. Since 
K\y^\ jy 2 is a subgraph of AG(R), is a subgraph of AG(R). □ 

Lemma 2.9 Let (R,m) be an Artinian local ring with \R/xn\ = q such that R has 
finitely many ideals. Then \m l \ < q 1 ^ 1 ^ for all i and \R\ < q^ R ' 

Proof. If R is a field, then the proof is straightforward. Thus we can assume that 
R is not a field. Since R is an Artinian ring, there exists positive integer t such that 
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m* / (0) and m' +1 = (0). Let v.dim^/ m (mVni* +1 ) = h where 1 < i < t. Since 
| m *| = [mVm i+1 ||m i+1 /m i+2 [...|m*| and h + ... + k t < |IK)|, |m*| = q k ^+-+ ki < q l ( m% \ 
Also, \R\ = |i2/m||m| = q k i+-+ k t+i < q KR) . □ 

We recall that in [151 Theorem 2], it was shown that for every positive integer g there 
exist finitely many finite rings with j(T(R)) = g. But the result is not true when we 
replace -y(T(R)) with j(AG(R)). In fact, for every finite field F, the ring R = FxFxFxF 
has a toroidal annihilating-ideal graph (since j(AG(R)) = 7(AG(Z2 x Z2 x Z2 x Z2)) = 
1). Next, we proceed to show that for every integers q > and g > 0, there are finitely 
many Artinian rings R, such that j(AG(R)) = g and |i?/tn| < q for every maximal 
ideal m of R. We first prove a reduced form of the result. 

Theorem 2.10 For a prime power q and an integer g > 0, there are finitely many 
Artinian local rings (R, m) satisfying the following conditions: 

(1) 1 (AG(R))=g, 

(2) |i?/m| = q. 

Proof. Suppose that R is an Artinian local ring with |-R/m| = q and r y(AG(R)) = g. 
Since there exists only one field of order q, we can assume that R is not a field. Thus 
there exists a positive integer t such that m* ^ (0), m t+1 = (0). Since R is an Artinian 
ring and |i?/tn| = q, R is a finite ring. It is sufficient to show that \R\ is bounded by a 
constant depending only on g and q. The proof now proceeds by cases: 
Case 1: v.dim R / m (Ann(m)) > 2. Since Ann(m)m = (0), ^11(^)1-5,3 is a subgraph of 
AG(R). By the formula for the genus of complete bipartite graphs, [(|I(i2)| — 7)/4] < g 
thus \I(R)\ <4g + 7 and therefore by Lemma E2J \R\ < q^+ 7 . 
Case 2: v.dim fi / m (Ann(m)) = 1. 

Subcase 1: t = 1, i.e., m 2 = 0. Since \R\ = |i?/m||m| and v.dim^/ m m = 1, we conclude 
that \R\ = q 2 . 

Subcase 2: t = 2, i.e., m 2 ^ (0) and m 3 = (0). Let v.dim^/ m (m/m 2 ) = k. Then by 
Lemma [2. 8 1 AG(R) contains a copy of K^-q^. By the formula for the genus of complete 
bipartite graphs, \(k — 8)/4] < 5 thus < 4g + 8. Since \R\ = [i?/m||m/m 2 ||m 2 | and 
v.dmiR/ m m 2 = 1, we conclude that \R\ < q 2+A 9+8_ 
Subcase 3: t > 3. The proof will be divided into three steps. 

Step 1: We prove that |m 3 | is bounded by a constant depending only on g and q. If 

t = 3,4,5, then (m 3 ) 2 = (0). Therefore, jK"|i(m 3 ) I 1 ^ s a subgraph of AG(R) and by the 

formula for the genus of complete graphs, [(|I(m 3 )| - 5)/12] < g thus |I(m 3 )| < 12^ + 5 
and by Lemma [2T9l |m 3 | < g 12 f+ 5 . 

If t > 5 then m*m 3 = (O)^* - ^ 3 = (0),m'- 2 m 3 = (0). Therefore, ^|i( m 3)|_ 4)3 is a 
subgraph of AG(R) and by the formula for the genus of complete bipartite graphs, 
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r(|I(m 3 )| - 5)/4] < g. Thus |I(m 3 )| < Ag + 5 and by LemmaEU |m 3 | < q 4g+5 . 
Step 2: We prove that |m 2 | is bounded by a constant depending only on g and q. If 
v.dim R / m (m 2 /m 3 ) = 1, then |m 2 | = q\m 3 \. Now, by Step 1, we conclude that |m 2 | is also 
bounded by a constant depending only on g and q. Suppose that v.dim fi/ / m (m 2 /m 3 ) = 
k > 2. Let {x\ + m 3 , + m 3 } be a basis for m 2 /m 3 over R/m. Since m* ^ i?x;, 
\KRxi)\ > 3, for each i (1 < i < k). If |I(lfcci)| = \I(Rx 2 )\ = 3, then since 
Rxi = i?/Ann(xj), 1 < i < 2, there is no ideals between Ann(x,), 1 < i < 2 and m. 
Now, if m 2 Ann(xj), 1 < i < 2, then Ann(xi)+m 2 = m, 1 < i < 2 and by Nakayama's 
lemma, Ann(xj) = m, 1 < i < 2, a contradiction. Therefore, m 2 C Ann(xj), 1 < i < 2. 
Since (m 2 )(i?Xj) = (0), 1 < i < 2 and m*m 2 = (0), -f^|i( m 2 )|-2,3 is a subgraph of AG(R). 
By the formula for genus of complete bipartite graphs, [(|I(m 2 ) | — 4)/4] < g, thus 
[I(m 2 ) | < 4g + 4 and by Lemma [2.9[ |m 2 | < q Ag+A . Without loss of generality we 
can assume that |I(i?xi)| > 4. Then ^|i(Ann(a'i))|-4,3 is a subgraph of AG(R). By 
the formula for genus of complete bipartite graphs [([I(Ann(xi))j — 6)/4] < g, thus 
|I(Ann(xi))| < 4g + 6. Since |I(Ann(xi) flm 2 ) < |I(Ann(xi)| and dimension of every 
vector space less than or equal to cardinality of each its generating set, we conclude that 
v.dim i? / OT ((Ann(xi) n m 2 ) + m 3 )/m 3 < |I(Ann(xi)|. Let 6 : m 2 — > m 2 xi be the group 
homomorphism defined by multiplication by x\. Then we have |m 2 |/|m 2 n Ann(xi)| = 
|m 2 x|. It follows that |m 2 | < |m 3 ||m 2 n Ann(xi)[ < |m 3 ||m 2 n Ann(xi) + m 3 | < 
| m 3|2g|I(Ann(a;i))| < | m 3|2g4 3 +6 n OW) by Step 1, we conclude that |m 2 | is also bounded 
by a constant depending only on g and q. 

Step 3: Now, we show that |m| is bounded by a constant depending only on g and 
q. We can assume that v.dim fi / m (m/m 2 ) = k > 5. Let {x\ +m 2 ,...,Xfc + m 2 } be a 
basis for m/m 2 over R/m. Since m* ^ Rxi, \I(Rxi)\ > 3, for each i (1 < i < k). 
If \l{Rx x )\ = \l{Rx 2 )\ = 3, then since Rx { ^ R/Aaafa), 1 < * < 2, there is 
no ideals between Ann(xj), 1 < % < 2 and m. If m 2 ^ Ann(xj), for i = 1 or 
2, then Ann(xj) + m 2 = m, and so by Nakayama's lemma, Ann(xj) = m. Since 
v.dimj ? / m (Ann(m)) = 1 and m*m = (0), Ann(m) = m*. Thus Rx{ C m* C m 2 , a con- 
tradiction. Therefore, m 2 C Ann(xi) n Ann(x2). If v.dim^/ m (Ann(xj)/m 2 ) < k — 2 for 
i = 1 or 2, then there exists proper ideal I C R such that Ann(xj)/m 2 Q I/m 2 Q m/m 2 , 
and hence Ann(xj) $ / $ m, a contradiction. Thus v.dim^/ m (Ann(xj)/m 2 ) > — 1 for 
i = 1, 2. It follows that v.dim R/ / m (Ann(xi) n Ann(x2)) > k — 2. Since i?xi(Ann(xi) n 
Ann(x 2 )) = (0), i?x 2 (Ann(xi) n Ann(x 2 )) = (0) and m*(Ann(xi) n Ann(x 2 )) = (0) and 
|I(Ann(xi) fl Ann(x 2 )) \{(0), Rx\, i?x 2 }[ > k — 5, we conclude that ^-5,3 is a subgraph 
of AG(R). Now, by the formula for genus of complete bipartite graphs, k < 5<7 + 6 
hence |m| < |m 2 |V 9+6 . Thus by Step 2, we conclude that |m| is also bounded by a 
constant depending only on g and q. 

Finally, without loss of generality we can assume that \I(Rxi) \ > 4. Thus i^|i(Ann(xi))|-4,3 
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is a subgraph of AG(R). By the formula for genus of complete bipartite graphs, 
ri(I(Ann(xi))| -6)/4] < g and hence |I(Ann(xi))| <4g + 6. Since |I(Ann(x 1 ) Rm 2 ) < 
|I(Ann(xi)| and the dimension of every vector space less than or equal to cardinality of 
each its generating set, we conclude that v.dim^j/ m (Ann(xi) +m 2 )/m 2 < |I(Ann(xi))|. 
Let $ : m — > mxi be the group homomorphism defined by multiplication by x\. Then 
|m| = |mxi||Ann(xi)| < |m 2 | |Ann(xi) + m 2 | < | m 2 | 2 gl I(Ann(a:i))l < |m 2 |V 9+6 . Now, by 
Step 2, we conclude that |m| is also bounded by a constant depending only on g and 
q. This finishes the proof, since \R\ = |i?/m|[m| and so \R\ is bounded by a constant 
depending only on g and q. □ 

Corollary 2.11 For integers q > and g > 0, there are finitely many Artinian rings 
R satisfying the following conditions: 

(1) 1 (AG(R))=g, 

(2) |i?/m| < q for any maximal ideal m of R. 

Proof. Let R be an Artinian ring with r y(AG(R)) = g. It is well known that R = 
Ri X . . . X R n for some positive integer n, where every Ri (i = 1, 2, n), is an Artinian 
local ring. Since |i?j/rrij| < q, every Ri is a finite local ring. For ease of exposition, we 
assume that \Ri\ > \Ri+i\ for i = 1, 2, n — 1 as there is no loss of generality with this 
assumption. 

It sufficient to show that \R\ is bounded by a constant depending only on g and q. 
Furthermore, |i?i| > \Ri\ for all i, it is enough to bound i?i by a constant depending 
only on g and q. By a slight abuse of notation, we denote the set x ... x Ri x ... x 
by Ri, and the set Ri x ... x R4-1 x x R i+1 x ...R n by R\. 

If n > 3, then |I(i?*)| > 3. Thus AG(R) contains a copy of ^11(^)1-1,3. By the 
formula for the genus of complete bipartite graphs, we have — 3)/4] < g so 

\I(Ri)\ <4g + 3 and thus by Lemma EM \Ri\ < Q* g+3 - 

Suppose that n = 2. Let |I(i?2)| > 4, this means AG{R) contains a copy of ^11(^)1-1,3, 
which as above gives \R\ \ < q 49+3 . 

Let |I(i?2)| < 3. If i?i be a field, then \R\\ < q. Thus we may assume that R\ 
is not a field. Let m 7^ (0) be the maximal ideal of R±. Since Ri is an Artinian 
ring, Ann(m) / (0). Assume that / = (m, 0), J\ = (Ann(m), 0), J2 = (Ann(m), R2) 
and J3 = (0,i?2)- Then IJi = (0) for 1 < i < 3. Therefore, AG(R) contains a 
copy of Knm^t -2,3. Now, by the formula for the genus of complete bipartite graphs, 
- 4)/4] < g and so |I(i?i)| < Ag + 4. Therefore, by Lemma[Zl \R X \ < q 4 ^. 
Finally, suppose that n = 1. Let R be an Artinian local ring with |-R/m| = q. Then by 
Theorem 12. 10[ \R\ is bounded by a constant depending only on g and q. □ 
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3 The Genus of Annihilating-Ideal Graphs of Noetherian Rings 



In this section, we investigate the genus of annihilating-ideal graphs of Noetherian rings. 

Let R be a ring. We say that the annihilating-ideal graph AG(R) has assenting 
chain condition (ACC) (resp., descending chain condition (DCC)) on vertices if R has 
ACC (resp., DCC) onA(fl). 

First, we need the following useful lemmas. 

Lemma 3.1 [6, Theorem 1.1] Let R be a ring that is not a domain. Then AG(R) has 
ACC (resp., DCC) on vertices if and only if R is a Noetherian (resp., an Artinian) 
ring. 

Lemma 3.2 [6, Proposition 1.7] Let R be a Noetherian ring. If all non-trivial ideals 
of R are vertices of AG(R), then R has finitely many maximal ideals. 

By Lemma |2.1| any non-trivial ideal of an Artinian ring R is a vertex of AG(R). 
Now, a natural question is posed: If R is a Noetherian ring and all non-trivial ideals 
of R are vertices of AG(R), then is R an Artinian ring? the answer of this question is 
negative (see [TJ Example 17]). Next, we have the following result. 

Proposition 3.3 Let (R,m) be a Gorenstein ring. Then all non-trivial ideals of R 
are vertices ofAG(R). 

Proof. If (R,m) is a Gorenstein ring, then v.dim/j / / m (Ann(m)) = 1. It follows that 
Ann(m) ^ (0) and so m is a vertex of AG(R), i.e., all non-trivial ideals of R are vertices 
of AG(R). □ 

Proposition 3.4 Let R be a Noetherian local ring. If 7 (AG (R)) < 00, then either R 
is a domain or all non-trivial ideals of R are vertices of AG(R). 

Proof. Let R be a Noetherian ring and r y(AG(R)) < 00. We can assume that R is not 
a domain. If R is an Artinian ring, then by Lemma l2.lt every ideal of R is a vertex of 
AG(R). Suppose that R is not an Artinian ring. By Lemma [3. 11 there exists an infinite 
descending chain I\ 2 1% 2 ... 2 I n 2 . . . in A{R). Suppose that P is a maximal element 
in A{R) such that I\ C P. Clearly P is maximal among all annihilators of non-zero 
elements of R and so by [U Theorem 6], P is a prime ideal. Also, {I n \ n G N} C P and 
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hence |I(P)*| = oo. Set / = Ann(P). If > 3, then i^|i(n*ui(p)*| is a subgraph 

of AG(P). Since |I(P)*| = oo, j(AG(R)) = oo, a contradiction. If |I(J)*| = 2, then 
we must have / = Rx for some x 6 R, for otherwise, there are two nonzero distinct 
ideals Rz, Rx C /, and so |I(Pj*| > 3, a contradiction. Since Ann(/) = Ann(x) = P, 
Rx = P/Ann(x) and Rx has only one nonzero P-submodule, we conclude that there is 
no ideals between P and m. Since P C P + m 2 C m, either P + m 2 = P or P + m 2 = m. 
If P + m 2 = P, then m 2 C P. It follows that P = m. Also, if P + m 2 = m, then by 
Nakayama's lemma, P = m. Thus / = Rx is a simple P-module, contrary to |I(/)*| = 2. 
Thus |I(Pj*| = 1, i.e., / is a simple P-module. This implies that P = m. Thus m is a 
vertex of AG(R), i.e., all non-trivial ideals of R are vertices of AG(R). □ 

Theorem 3.5 Let R be a Noetherian ring such that all non-trivial ideals of R are 
vertices of AG(R). If r y(AG(R)) < oo, then either R is a Gorenstein ring or R is an 
Artinian ring with finitely many ideals. 

Proof. Suppose that R is a Noetherian ring, all non-trivial ideals of R are vertices 
of AG(R) and "f(AG(R)) < oo. Suppose that R is a local ring with maximal ideal m. 
We can assume that R is not a Gorenstein ring. Therefore v.dim^j/ m (Ann(m)) > 2. It 
follows that |Ann(m)*| > 3 and Ann(m)m = (0). If |I(P)| = oo, then we conclude that 
^|i(K)|-5,3 is a subgraph of AG(R). Thus by the formula for the genus of complete 
bipartite graphs, we have |I(P)| = oo, a contradiction. Thus |I(P)| < oo R, i.e., R is 
an Artinian ring with finitely many ideals. 

Now, we can assume that R is not a local ring. It is sufficient to shown that every 
prime ideal is a maximal ideal. By Lemma 13.21 R has finitely many maximal ideals. 
Suppose that k > 2, mi, rrifc are all maximal ideals of R and J(R) = mi D . . . fl m^. 
Consider the following chain 

J(P) D J(P) 2 D ... D J(R) n D ... 

Suppose that J(R) 1 ^ J(R) t+1 for each i > 1. Then |I(J(P))| = oo. Since every ideal of 
R is a vertex of AG(R), we conclude that I\ = Ann(mi) ^ (0) and I2 = Ann(rri2) 7^ (0). 
Also, I\ ^ I2 and I2 ^ h (otherwise, either (0) = ii(mi + rti2) = I\R or (0) = 
I 2 (mi + m 2 ) = I 2 R, a contradiction). Clearly h J R = I 2 J{R) = {h + h)J(R) = (0) 
and so -^3,|i(j(_r))*| is a subgraph of AG(R). Since |I(J(P))| = 00, 7(AG(P)) = 00, 
a contradiction. Therefore J(R) n = J(R) n+1 for some n > 1. Thus by Nakayama's 
lemma, J(R) n = (0). Suppose that P is a prime ideal of P, since J(R) n = (0) C P, 
there exists rrij, 1 < i < n such that tUj = P. Thus every prime ideal of R is a maximal 
ideal of R. Thus R is an Artinian ring and by Theorem 12.71 R has finitely many 
ideals. □ 
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We conclude this paper with the following corollary. 

Corollary 3.6 Let R be a non-domain Noetherian local ring. If 7 (AG (R)) < 00, then 
either R is a Gorenstein ring or R is an Artinian ring with finitely many ideals. 

Proof. By Proposition 3.4 and Theorem 3.5 is clear. □ 
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